package leetcode_二分查找;

/**
 * 搜索插入位置
 * 算法：二分查找
 *
 * @author yezh
 * @date 2024/3/5 11:15
 */
public class _35 {

    public int searchInsert(int[] nums, int target) {
        int l = 0, r = nums.length - 1, mid;
        while (l <= r) {
            mid = l + (r - l) / 2;
            if (nums[mid] == target) return mid;
            // l - 1 永远指向小于 target 的位置
            if (target > nums[mid]) l = mid + 1;
                // r + 1 永远指向大于等于 target 的位置
            else r = mid - 1;
        }
        return l;
    }

}
